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This paper presents an abstract, mathematical formu- 
lation of classical propositional logic. It proceeds layer 
by layer: (1) abstract, syntax- free propositions; (2) ab- 
stract, syntax-free contraction-weakening proofs; (3) dis- 
tribution; (4) axioms p\/p. 

Abstract propositions correspond to objects of the cat- 
egory G(Rel L ) where G is the Hyland-Tan double glue- 
ing construction, Rel is the standard category of sets and 
relations, and L is a set of literals. Abstract proofs 
are morphisms of a tight orthogonality subcategory of 
G<(Rel L ), where we define G< as a lax variant of 
G. We prove that the free binary product-sum category 
(contraction-weakening logic) over L is a full subcate- 
gory of G(Rel L ), and the free distributive lattice category 
(contraction-weakening-distribution logic) is a full sub- 
category of G < ( Rel L ) . We explore general constructions 
for adding axioms, which are not Rel -specific or (p\/p)- 
specihc. 

1 Introduction 

Abstract propositions. Typically logicians define a 
proposition or formula as a labelled tree. Using de Mor- 
gan duality (-<(A A B) = ->A V ->B etc.) one needs only 
trees labelled by literals (variables and their duals) and 
constants on leaves and V and A on internal nodes. To 
quotient by associativity and commutivity, one may use 
graphs (cographs or P 4 -free graphs |CLSB81|), for ex- 
ample, 
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drawing an edge between leaves iff they meet in the parse 
tree at a A. In this paper we go a step further, and define 
an abstract proposition as a set of leaves together with a 
set of subsets, called resolutions. For example, 



has the four leaves of the formula/graph depicted earlier, 
and two resolutions, the maximal independent sets (max- 
imal co-cliques) of the graph. Any syntactic proposition 
can be reconstructed from its abstract leaf/resolution pre- 
sentation. (The terminology 'resolution' here comes from 
the definition of MALL proof net IHG03I .) 

A key advantage of this abstraction is a crisp mathe- 
matical treatment of the logical units/constants false and 
true 1. In the traditional syntactic world, and 1 have the 
same stature as literals, taking up actual ink on the page as 
labelled leaves. They are artificially dual to each other, by 
fiat, and artificially act as units for syntactic V and A. The 
graphical representation gets closer to a nice treatment of 
units: the empty graph e is a unit for the operations V and 
A (union and join) on graphs; however then one has de- 
generacy e = = 1, so one must resort once again to 
artificially promoting and 1 to actual labelled vertices, 
and the units remain ad hoc. 

Abstract propositions succeed in having both units 
empty (no leaves), hence mathematically crisp as units for 
the operations V and A, without identifying them (as in the 
graph case e = = 1): 
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The unit 1 has no leaves and no resolution, and has no 
leaves with one (empty) resolution. 

Abstract proofs. Abstract propositions correspond to 
certain objects of the category G(Rel L ) studied in 
|Hug04a|, where 

• G is the Hyland-Tan double glueing construction 
lTfan97l . 

• Rel is the standard category of sets and relations, and 



1 



p A p 



p A p 
identity 

(7Tl,7T2) 



p A p 



p A p p A p 



p V p p V p p V p p V p 



p A p 
twist 

(7T2,7ri) 



p A p 
left 

(7Tl,7ri) 



p A p 

right 

(^2,71-2} 



p V p 
identity 



p V p 
twist 



p v p 
left 



p ~V p 
right 

[i2,t 2 ] 



J 


5 J 











p )( p 



p p 




p p 



p p 



PUP 



p p 



P UP 



p p 



p 



p 



p p 



p p 



p p 



Figure 1: The four abstract proofs p A p — > p A p, and dually, p V p — > pV p. Each proof is a G(Rel L ) morphism, 
a binary relation between leaves which satisfies the resolution condition. The top row shows the eight morphisms 
in syntactic form. The bottom row shows the same morphisms between the corresponding abstract propositions, 
where the target propositions are specified by their resolutions (curved regions), and the source propositions by their 
coresolutions (rectangular regions). Note that the resolution condition is satisfied: there is a unique edge between any 
output resolution (curved region) and input coresolution (square region). The resolution condition characterises free 
binary product-sum categories. 



• L = {p,p, q, q, . . .} is a set of literals. 

Thus a G(Rel L ) morphism A — > B provides an off-the- 
shelf notion of an abstract proof of B from A. By def- 
inition, a G(Rel L ) morphism is a certain kind of binary 
relation between the leaves of A and the leaves of B. Fig- 
ure^shows the four morphisms pAp — ► pAp, and dually, 
the four morphisms pVp — > p\/p. By definition of double 
glueing, a morphism R must satisfy: 

(7Z) Resolution condition. R pulls resolutions backwards 
and pushes coresolutions forwards. 

More precisely, R : A — > B maps resolutions of B to 
resolutions of A, and coresolutions of A to coresolutions 
of B, where a coresolution of X is a resolution of its dual 
-iX. In the special case that A and B are syntactic propo- 
sitions, this coincides with the usual resolution condition 
on MALL proof nets IHG03I : 

(1Z') Resolution condition. R has a unique edge between 
any output resolution and input coresolution. 1 

1 Recall from | HG03 the resolution condition on a set R of linkings 
on a sequent or proposition T: R has a unique linking on any resolution 
ofT, In the current pure additive (i.e. product-sum) setting every linking 



We prove: 

Theorem. G(Rel A ) contains as a full subcategory 
the free binary product-sum category generated by 
the set K. 

Thus we obtain an abstract, syntax-free formulation of 
pure contraction-weakening logic over a set of atoms K: 
every morphism (abstract proof) A — > B is a composite 
of the units of the product/sum adjunctions, the natural 
transformations (inferences) 
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Adding distribution. The obvious candidates for a dis- 
tribution 



has just one edge, i.e., R is simply a set of edges. The main text quotes 
this condition with Y = A^> B = Iv B. A resolution of ~A V B is 
a union of a coresulution of A and a resolution of B. 
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fail the resolution condition. They are not G(Rel L ) mor- 
phisms. Condition (7Z) fails because the image of an out- 
put resolution is strictly larger than an input resolution: 
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and uniqueness fails in the MALL resolution condition 
(1Z 1 ) since there are two edges between an output resolu- 
tion and an input coresolution: 
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(Both failures depicted above apply to both distributions.) 
These failures suggest naively relaxing the resolution con- 
ditions, to admit distribution: 

(1Z< ) Lax resolution condition. R pulls resolutions back to 
super-resolutions and pushes coresolutions forwards 
to super-coresolutions. 

Here a super-(co)resolution is a superset of a (co)- 
resolution. Thus we have relaxed (1Z) in the obvious 
way, admitting the first failure Q depicted above, by 
allowing the images of (co)resolutions to spill beyond 
(co)resolutions. Similarly, we relax (TV) in the obvious 
way to admit the second failure (|2) depicted above, by 
simply dropping uniqueness: 

(1Z'<) Lax resolution condition. R has an edge between 
every output resolution and input coresolution. 

Just as (1Z 1 ) coincided with (1Z) on syntactic propositions, 
so (7?/<) coincides with (1Z<). 

We define the lax double glued category G< (Rel ) us- 
ing (1Z<) in place of (1Z). Surprisingly, this completely 



naive relaxation of the resolution conditions, stimulated 
by the distribution failures, works: 

Theorem. G< {Re\ K ) contains as a full subcategory 
the free distributive lattice category generated by the 
set K. 

Dosen and Petric | DP04 1 define a distributive lattice cate- 
gory as a binary product-sum category with a distribution, 
satisfying certain coherence laws. Thus we obtain an ab- 
stract, syntax-free formulation of contraction-weakening- 
distribution logic over a set of atoms K. 

Axioms. The final step to an abstract, syntax-free for- 
mulation of classical propositional logic is to add axioms 
1 — > p V p (hence by duality, also cuts p A p — ► 0). We 
explore three natural but distinct ways of achieving this. 
The first two constructions are quite general, and are not 
specific to our Rel-based abstract proposition approach, 
nor to the specific axioms p V p,q V q, . . .. The third ap- 
proach is more ad hoc and limited, being Rel-specific and 
(p V p)-specific, but the style is more conventional in the 
literature. The three approaches are portrayed schemati- 
cally in Figure|21 

(a) Universal axiom construction. Let the (potentially 
infinite) abstract proposition AX, the universal ax- 
iom, be the product of all p V p for complementary 
literals in L. Its dual CUT = -iAX is the universal 
cut. The universal boolean category has the ob- 
jects of G< (Rel L ) and a morphism / : A — * B is a 
G< (Rel L ) morphism 

AX A A 

,/ 

B V CUT 

Composition /; g is defined in the obvious way, via 
linear distribution I at the interface. See Figure|2ja). 

(b) Local axiom construction. The local boolean cate- 
gory B1 has objects as above, but a morphism A — » 
BisaG< (Rel L ) morphism a A i ^ B V /3 fora 
a product of axioms and j3 a sum of cuts. Compo- 
sition is again defined in the obvious way, via linear 
distribution. See Figure|3b). 
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Figure 2: Three approaches to incorporating axioms p\/ p. The diagrams above illustrate composition schematically, 
(a) Define an abstract classical proof / : A — > B as a G< (Rel L ) morphism / : AX A A — » £? V CUT, where the 
(potentially infinite) universal axiom AX is the product of all axioms p \/p and the universal cut is its dual CUT = -iAX, 
the sum of all cuts p A p. (b) Define an abstract classical proof A — > B as a G< (Rel L ) morphism a A A — > £? V /3, 
where a is any product of axioms p\/p and /3 is any sum of cuts p A p. In (a) and (b), linear distributivity is hidden 
at the interface layer, (c) Follow the usual linear logic pattern and relax the Rel morphisms of G<(Rel L ) to Link 
morphisms, where Link is the category of sets and linkings. Composition is the usual alternating path composition 
(i.e., the 'smooth' paths in the example above). 



(c) Linkings. We follow the standard recipe in linear 
logic and geometry of interaction |Gir87|, imitat- 
ing the step from pure linearly distributive categories 
(two-sided proof nets) to those with negation (one- 
sided nets) |BCST96|. The linking boolean cat- 
egory B l L is obtained from G<(Rel L ) by extend- 
ing the homsets from Rel to the category Link of 
sets and linkings. A linking X — > Y is a simple 
graph on X + Y, with composition along alternat- 
ing paths, like Kelly-Mac Lane graphs |KM71 1 (see 
Figure 0c)). 

Related work. The category G(Rel A ) was studied ex- 
tensively in |Hug04a|, where it was shown to fully em- 
bed the category of biextensional Chu spaces over K 
IBar79l lBar9 8ii. The definition of abstract proposition 
goes via a tight orthogonality |HS03| in G(Rel^), re- 
lated to totality spaces |Loa94|. The observation that the 
MALL resolution condition | HG03 1 characterises the free 
binary product-sum category was in |Hug02| 2 in a more 

2 Read this technical report with a pinch of salt, as the proof is far 
longer than it needs to be. At the time I wrote it, I was unaware of 
Hu's related work IHu99l : thus |Hug02| was never published. Thanks 
to Robin Cockett and Robert Seely for pointing out the relationship with 



syntactic guise (via the deductive system in | CS01 1); prior 
to that, Hongde Hu had already characterised the free 
binary product-sum category in a similar manner, using 
i-4-free graphs (contractible coherence spaces) IHu99l . 
In a syntactic setting, |LS05| also observes that relax- 
ing uniqueness in the MALL resolution condition yields 
a classical proof net. The classical proof nets sketched 
in |Gir91 1 are fleshed out in |Rob03|. An abstract notion 
of classical proof net is presented in |Hug04b|. Categor- 
ical generalisations of boolean algebras are presented in 
ffPQ4l and IDP04I . 

2 Abstract propositions 

Let (X, S) be a set system, i.e., a set X and a set S of 
subsets of X. Subsets s, t C X are orthogonal, denoted 
s _L t, if they intersect in a single point. The orthogonal 
of Sis 

S X = {t C X : t _L s for all s G S} 
Fix a set of literals L = {p, p, q, q, . . .}. 
Definition 1 An abstract proposition (X, S) is a setX 

Hu's work. 
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of leaves, each labelled by a literal, and a set S of subsets 
of X, called resolutions , satisfying: 

• Double orthogonal: S ±x = S. 

Every syntactic AV-formula <fi over the set of literals L 
(e.g. (pVg)A(pV p)) defines an abstract formula (X, S) 
with X the leaves of <fi: let (X, E) be the simple graph 
with an edge xy G E iff the leaves x and y meet at a A 
in the parse tree of (j>, and let S be the set of maximal sta- 
ble sets of (X, E). (A stable set of a graph is a maximal 
set of vertices which contains no edge.) This represents <f> 
modulo associativity and commutativity of A and V. See 
page 1 for an example. Any abstract proposition so ob- 
tained is syntactic. 

We define the following constants and operations. 

• True. 1 = (0, 0), no leaves and no resolutions. 

• False. = (0, {0}), no leaves and the empty resolu- 
tion. 

• Negation/not. -^(X,S) = (X, S- 1 ), where X rela- 
bels positive literals p to negative literals p, and vice 
versa. 

• Sum/union/or. 

(X, S) V {Y, T) = {X + Y, {s + t : s e S,t e T}). 

Thus the sum A\/ B takes disjoint union on leaves, 
and a resolution of A V B is the union of a resolution 
of A and a resolution of B. 

• Product/join/and. A A B = -i(-u4 V ->B). 
Note that -<-iA = A, A A 1 = A and A V = A. 

Abstract truth. An abstract proposition is true if every 
resolution contains a complementary pair of leaves (e.g. 
p and p). Thus the constant 1 defined above (depicted 
on page 1) is true (since it has no resolution) but is not 
(since it has an empty resolution). This definition of truth 
simply extends a well-known characterisation of truth for 
syntactic formulas: a syntactic formula A is true iff ev- 
ery component of its conjunctive normal form 3 CNF(A) 

3 The result of exhaustively applying (co)distribution AV (B AC) —* 

(AVB)A(iVC). 



contains a complementary pair, and resolutions of A are 
in bijection with components of CNF(A). The abstract 
leaf/resolution representation of propositions can be seen 
as "CNF + superposition information", where the latter in- 
dicates which literal occurrences in different components 
of CNF (A) came from the same occurrence in A. 

3 Abstract proofs 

Abstract propositions correspond to objects of the cate- 
gory G(Rel L ) where G is the Hyland-Tan double glue- 
ing construction and Re I is the standard category of sets 
and relations: (X, S) corresponds to the G(Rel L ) object 
(X, S , S). This category fully embeds the category of 
biextensional Chu spaces over L |Hug04a|. Abstract pro- 
postions correspond precisely to the objects of the tight 
orthogonality subcategory, in the sense of |HS03|, for 
s A. t defined above. The definitions of 0, 1, A and V 
above correspond to the standard initial object, terminal 
object, product and sum in a tight orthogonality category. 

The morphisms of G(Rel L ) provide a ready-made no- 
tion of abstract proof. A coresolution of an abstract 
proposition (X, S) is an element of S' ± . An abstract 
proof (X, S) — > (Y, T) between abstract propositions is 
a binary relation R between X and Y which respects la- 
belling, i.e., xRy only if x and y are labelled with the 
same literal, and satisfies: 

(1Z) Resolution condition. R pulls resolutions backwards 
and pushes coresolutions forwards. 4 

More precisely, the inverse image of R is a function T — » 
S and the direct image of R is a function S — > T . As 
discussed in the Introduction, this coincides with the usual 
resolution condition on MALL proof nets I HG03I : 

Proposition 1 Between syntactic propositions, the res- 
olution condition (1Z) on R : A — » B coincides with: 

(R!) Resolution condition. R has a unique edge between 
any output resolution and input coresolution. 



For logical reaons, we have taken resolutions as the contravariant 
part, so the "co" is opposite to usual G(C). In the general G(C) case, 
the sets of resolutions and coresolutions are independent, rather than the 
one determining the other by orthogonality, as we have with abstract 
propositions. 
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Proof. Suppose R satisfies (1Z), let b be a resolution of B, 
and let a be a coresolution of A. Let a be the resolution 
of A which is the i?-image of b. By double orthogonality, 
a and a intersect at a single leaf x. Since R maps b onto 
a, we have xRy for some leaf y in fo. This provides the 
unique edge between a and b, for if for some other 
y G b, the coresolution i?(a) of B would intersect b in 
two leaves, a contradiction. 

Conversely, suppose R satisfies (1Z'), and let b be a 
resolution of B. Given a coresolution a of A write 
a for the leaf of A = (X, S) which is in the unique 
edge of R between a and b. Thus the i?-image of b is 
a = {a : a G S }. Since a intersects each a in exactly 
one leaf, namely a, by the double orthogonality condition 
a is resolution. □ 

Let C\Nk be the full subcategory of G(ReF) whose ob- 
jects are syntactic propositions. 

Theorem 1 CWr- is the free binary product-sum cate- 
gory generated by the set K. 

Proof. By the Whitman-style theorem for binary product- 
sum categories in |Hu99|, it essentially suffices to show 
that CWx is soft in the sense of | Joy95 1: every morphism 
A A B — > C V D factors through a projection on the left or 
an injection on the right. If softness failed, there would be 
edges A-C and B-D (or A-D and B-C), breaking the 
resolution condition. □ 

Here we mew free category in the standard 2-categorical 
sense (see e.g. |Pow98|). To obtain the stronger result, 
in which CW^- is initial, adjust the definition of syntactic 
in the obvious way: identify each element k of K with a 
vertex labelled k, and define syntactic to mean generated 
from such vertices by A and V. (Thus the objects are in 
bijection with A/V-formulas over K.) 

4 Distribution forces lax resolution 

The Introduction discussed how the obvious candidates 
for distribution fail the resolution condition. We proceed 
completely naively, and relax the resolution condition on 
a binary relation R in the obvious way to accomodate dis- 
tribution. 

(1Z< ) Lax resolution condition. R pulls resolutions back to 
super-resolutions and pushes coresolutions forwards 
to super-coresolutions. 



Here a super-(co)resolution is a superset of a (co)- 
resolution. 

R!<) Lax resolution condition. R has an edge between 
every output resolution and input coresolution. 

Proposition 2 Between syntactic propositions, the 
conditions (1Z< ) and (R!< ) coincide. 

Proof. Similar to the proof of Proposition^ □ 

Define the lax double glued category G<(Rel A ) using 
(1Z<) in place of (1Z). (It is relatively easy to see that 
composition of binary relations preserves the lax resolu- 
tion condition.) This G< is a general lax double glue- 
ing construction G< (C) only when the homsets of C are 
equipped with a suitable < relation. In the case C = Rel 
(or Re\ K ), < is the inclusion order. 

The abstract propositions and 1 remain initial and ter- 
minal in G< (Rel ), since G<(ReF) remains structured 
over Rel. 

Proposition 3 In the lax setting, A and V continue to 
be product and sum on abstract propositions, i.e., in the 
tight orthogonality subcategory of G< (Re\ K ). 

Proof. Straightforward from the definition of the lax 
resolution condition. □ 

Let Dk be the full subcategory of G<(Rel K ) whose 
objects are syntactic propositions. A distributive lat- 
tice category is a category with binary products, sums 
and a distribution, satisfying certain coherence conditions 
IDP03). 

Theorem 2 Dk is the free distributive lattice category 
generated by the set K. 

Here free category is once again in the standard 2- 
categorical sense. (See the paragraph following the proof 
of Theorem^) The proof uses two key factorisation lem- 
mas. 

Lemma 1 (Distribution factorisation) Any 
Dk morphism R : A A (B V C) — > D factorises through 
distribution d, i.e., there exists R 1 such that R equals 

A A (B V C) ^ (A A B) V (A A C) ^ D. 
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Proof. Coresolutions of A A (B V C) are in bijection 
with coresolutions of (A A B) V (A A C). Thus the R' 
induced by R in the obvious way (duplicating every edge 
from a leaf of A) is well-defined, and factorises through 
distribution. □ 

Let mix ttia.b ■ A A B — » i V _Bbe the composite 

AAB^4A(ZVB)^(iAZ)V(4AB)^iVB 

of injection, distribution and a two projections, for some 
Z. Thus the binary relation of ijia,b is simply the identity 
between leaves. 

Lemma 2 (Mix-softness factorisation) Any 
Dk morphism R : A — > B with A a pure product 5 and 
B a pure sum is mix-soft: unless R is the identity on a 
single leaf, it factorises through an injection, a projection, 
or mix. 

Proof. If any leaf is not covered, R factorises through an 
injection or a projection. Otherwise, assuming R is not 
the identity on a single leaf, it factorises through mix at 
whichever of A or B contains more than one leaf. □ 

Proof (of Theorem^. Coherence of distributive lattice 
categories with respect to a faithful functor to Rel was 
proved in |DP04|, and Rel is the underlying morphism 
category of G< (Rel ). Thus we need only show that ev- 
ery morphism of Da' is canonical, i.e., generated from the 
canonical maps defining a distributive lattice category. 

Given R : A — > B, using the distribution factorisation 
lemma we may assume A is in disjunctive normal form (a 
sum of products of leaves), and since Djc has sums, we 
may further assume A is a pure product of leaves. Dually, 
we may assume B is a sum of leaves. Apply the mix- 
softness factorisation lemma. □ 

Note that the above proof, in terms of the two factorisa- 
tion lemmas, amounts to a Whitman-style characterisa- 
tion theorem for free distributive lattice categories. 6 (See 
|Hu99| for the pure binary product-sum case.) 

5 I.e., A is a product of one or more leaves, i.e., A = (X, S) with S 
comprising every singleton {x} for x g X. 

6 Hence the generality of defining mix as a distribution composite, 
rather than directly as the identity binary relation between leaves. 



5 Axioms 

So far, with the lax double glued category G<(Rel L ), 
we have an abstract setting for contraction-weakening- 
distribution logic. The setting is canonical in the sense 
that it fully embeds the free distributive lattice category. 
The category G< (Rel L ) is also equipped with a duality 
-i, a contravariant full and faithful functor (a de Morgan 
duality). The final step to an abstract, syntax-free for- 
mulation of classical propositional logic is to add axioms 
1 — > p V p (hence by duality, also cuts p A p — > 0). 

We explore three natural but distinct ways of achiev- 
ing this. Each was discussed and motivated in the Intro- 
duction, and the idea behind composition was sketched in 
Figure 13 

The first two constructions are quite general, and are 
not specific to our Rel -based abstract proposition ap- 
proach, nor to the specific axioms pVp, qVq, .... The third 
approach is more ad hoc and limited, being Rel-specific 
and (p V p)-specific, but the style is more conventional in 
the literature, e.g. IKM71IIGir87llBCST96l . 

5.1 Universal axiom construction 

Let the (potentially infinite) abstract proposition AX, the 
universal axiom, be the product of all p V p for comple- 
mentary literals in L. Its dual CUT = -AX is the universal 
cut. The universal boolean category has the objects 
of G< (Rel L ) and a morphism / : A -> B is a G< (Rel L ) 

morphism 

F AX A A 

f 

BVCUT 

Composition /; g is defined in the obvious way, via linear 
distribution I at the interface: 

AX A A 

AX A (B V CUT) 
I 

(AX A B) V CUT 

[9,1-2] 
C V CUT 
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On syntactic propositions, there is a morphism A — > B iff 
A =>■ S = -A V B is true. An abstract classical proof 
of A in is a morphism 1 — »■ A Thus A has an abstract 
classical proof in iff it is true. 

5.2 Local axiom construction 

This construction is similar to the one above. The local 
boolean category B L has objects as above, but a mor- 
phism A -> B is a G< (Rel L ) morphism oAA->BV/? 
for a a product of (zero or more) axioms p Ap and f3 a 
sum of (zero or more) cuts p A p. Composition is again 
defined in the obvious way, via associativity and linear 
distribution at the interface: 

(6 A a) A A 
assoc 

bA (a A A) 
id A/ 

b A (B V 0) 

I 

(bAB) V/3 
.9 V id 

(CV 7 )V/3 
assoc 

C V ( 7 V /3) 

See Figure |2jb) for a schematic supressing canonical 
maps. 

5.3 Linkings 

Although the following approach is more ad hoc, in that it 
does not generalise as the two constructions above, it is a 
standard idea in linear logic |Gir87 1, traceable as far back 
as Kelly-Mac Lane graphs for closed categories [KM71 1. 

Let Link denote the category of sets and linkings, where 
a linking X — > Y is a simple graph on the disjoint union 
X + Y . Composition is the usual alternating path compo- 
sition (see Figure |2jc)). Let the category Link^ be the 
homset extension of G<(Rel L ) obtained by permitting 



arbitrary linkings between leaves which respect labelling 
(with edges of A — > B within A or B going between dual 
leaves p — p). Since Link is compact closed under disjoint 
union, Link^ is star-autonomous under A. Let B l L , the 
linking boolean category, be the restriction of Link^ to 
syntactic propositions while retaining the lax MALL res- 
olution condition (7?/<) from G< (Re\ K ), i.e., there is an 
edge in every resolution of A =>• B = -^A V B. Since 
the ambient category Link^ is star-autonomous, and ob- 
jects are syntactic, by a routine structural induction (7^<) 
is preserved by composition. It is immediate from (72.< ) 
that A =>• B is true iff there is a morphism A — > B. The 
lax MALL resolution condition is also studied in ILS05I . 
in a more syntactic setting. 
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